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1. R étant un polynôme de degré inférieure ou égal à n, admettant n + 1 racines 
distintes, donc R est le polynôme nul. 

2. Soient P,Q G V rn et À G M, alors on a : 


Donc f m est une application linéaire. 

3. (a) Il est clair que {Qn/Q G V m -n-\} C ker f m , puisque Qn G V m et f m (Qn) = 0. 

D'autre part, si P G ker f m , alors x 0 , aq, ..., x n seront des racines de P, donc il 
est divisible par n. Ainsi ker / = {Qn/Q G V m -n- 1}- 

(b) Soit P G V m , alors il existe un couple unique (Q, R) de polynômes tels que 
P = Qn + R, avec R = 0 ou deg R < n, et comme Qn G ker f m et R G V m , 
alors 


(c) D'après la dérnière question, dim ker f m = m—n. La famille {7r, Xn , ..., X m n 1 
est une base de ker f m . 

(d) Toujours d'après la question (6) de cette partie, rg f m — n + 1, donc f m est 
surjective puisque dimM n+1 = n + 1. 

4. (a) Si P G V m tel que / m (P) = 0, alors le polynôme P aura n + 1 racines distinctes 

et comme m < n, alors P = 0 et donc f m est injective. 

(b) rg f m = dim V m = m + 1. 

(c) f m est surjective si et seulement si dim V m = dimM n+1 , c'est-à-dire m = n. 

5. (a) L'application 


étant bijective ( m = n ), donc pour tout élément y = (y 0 ,yi...,y n ) G M n+1 , il 
existe un seul polynôme P y G V n tel que f n {P y ) = (i/o, Ui, •••, 2/n)- 

(b) i. D'après la définition des L u on a Lifxf) = 1 et Lf xj) = 0 si i j. 

ii. La famille (Li, L 2 , ..., L n ) est une base de V nr comme image réciproque 
de la base canonique de M n+1 , par l'isomorphisme f n . 

(c) Posons 


l ere Partie : Étude de l'application f m 


f m (P + XQ ) = ((P + AQ)(x 0 ),...,(P + AQ)(a; n )) 


= (P(x 0 ), P(x n )) + \(Q(x 0 ), ..., Q(x n )) 
= f m (P) + Xf m (Q) 


Vm = ker f m © Vn- 


fm'- V n — >M " +1 

P i — > (P(x 0 ),...,P(x n )) 


n 



i = 0 
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On aura alors. 


p p 

Py — 'y ^ Vifn ( £ î) — ^ ] UiLj- 

i = 1 Z— 1 

n 

Soit P = L ir alors P(xi) = 1 pour tout 0 < i < n, donc d'après la question 

i = 0 

1. de cette partie P = 1, d'où : 


5 > = l - 

i=0 

2 eme partie : Problème aux moindres carrées 

1. (a) Soit y G Im A, alors il existe x G M P) i tel que y = Ax. Donc 

< b — Au, y > p =< b — Au, Ax > p =t x t A(b — Au) = 0, 
ainsi b — Au est orthogonal à Im A. 

Comme les vecteurs b — Au et Ax sont orthogonaux, alors d'après Pythagore, 
\\b — Ax || = ||fe — Au\\ + || A(u — x)|| > ||6 — Au || et d'après la caractérisation 
de la projection Au = Pi m A{b). 

(b) On a, pour tout x G Mg } i ||6 — Au\\ < ||6 — Ax\\ + \\Ax — Au\\ < \\b — Ax\\, donc 

||6 — Au\\ = min{||6 — Ax\\ p /x G 

ce minimum est atteint pour tout vecteur x G A4 rp] (E) tel que Ax = Au. 

2. On sait, d'après la question l.(a) de cette partie, que b— Au est orthogonal à Im(A), 

c'est-à-dire Vx G < b — Au, Ax >=* x t A(b — Au) =< x Ab — l AAu >= 0, 

donc le vecteur t AAu — l Ab est orthogonal à tous x de A4 P) i(M), en particulier il 
est orthogonal à il même , c'est-à-dire ||MAu Ab || =0, ainsi t AAu Ab. 

3. (a) Si x G ker 4 AA, alors < Ax, Ax > p =t x f AAx = 0. 

(b) Il est clair que ker A C ker 4 AA et d'après la question précédente, si £ G 
ker 4 AA, alors || Ac||^ = 0, donc Ax = 0 et par suite x G ker A, d'où l'égalité. 

(c) rg( 4 A) = rg(A) = p — dimker(kl) = p — dimker( 4 Æ4) = rg ^AA). 

(d) Soit y G Im 4 AA, donc il existe x G tel que y = 4 AAx, c'est-à-dire 

y G Im 4 A, d'où l'inclusion demandée. Les deux assertions rg( 4 A) = rg (^AA) 
et Im 4 AA C Im 4 A entraînent Im 4 A = Im 4 AA. 

4. (a) D'après l'étude précédente, le problème aux moindres carrés admet une so- 

lution si et seulement si il existe u G .Adq^M) tel que t AAu = 4 Ab c'est-à-dire 
le système t AAu = 4 Ab admet des solutions, ce qui est toujours possible, 
d'après la question 3.(c). 

(b) Supposons ker A = {0} et soit u et v de tels *AAu = 4 Ab et t AAv = 4 Ab, alors 
u — v G ker 4 AA = ker 4 A = {0}, donc v — u et par conséquent le poblème 
admet une solution unique. 

3 eme Partie : Approximation polynomiale au sens des moindres carrées 
A. Étude dans le cas m > n + 1 
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1. On sait qu'il existe un unique polynôme Q 0 G V n tel que f n (Qo ) = (Vo, Vi, • ••, 2/n), 

n 

c'est le polynôme y?;-0 défini dans la première partie. D'autre part V„ C V m et 

i=0 

la restriction de f m à V n n'est autre que f n , alors on aura nécessairement 

fm{Qo ) = (ï/0) VXi ■■’iUn)- 


2. On a Q 0 G ? m et ô m (Qo) = 0, donc X m = 0. D'autre part <t» m {P ) = 0 si et seulement 
si P(xi) = iji pour tout entier i tel que 0 < i < n, donc l'ensemble des polynômes 
de V m où le minimum est atteint est donc {P G V m / fm(P) = illo- !J\ ■ •••, Un)} 

B. Étude dans le cas m < n 

1. (a) * AA est une matrice carée d'ordre m + 1 et son coefficient d'indice (i,j) est 

donné par : 

Tl 

E rfi V 
X k X k- 

k = 0 


(b) On a un sous déteminant maximal non nul d'ordre m + 1 extrait de A, à 
savoir 

1 Xq ■ ■ ■ X™ 

1 Xi ■ ■ • X i n 

. . . = n (xi+-x s ) 

• • * • * 0<j<i<m 

"I /y» ... rpW 

donc igA = m + 1. 

(c) On sait que rg* AA = rg t A = rg A — m + 1, donc l AA est inversible. 

2. (a) On a évidement 

AVp^ (P(x 0 ),P(x 1 ),-.,P(x n ). 


(b) On calcule 


¥>-AV p \\l +1 = \\(-m- P(x t> ),...,y n - P(x rl ))\\l +1 = ^(ÿ.-P(i.)) 2 =MP)- 

i = 0 

3. (a) D'après la partie précédente, on sait qu'il existe, puisque t AA est inversible, 

un unique vecteur U = (c 0 , ci, ..., c m ) tel que 

Il b - AU\\ 2 n+1 = min{||6 - AX\\ 2 n+1 /x G Af m+ i,i(M)} 

m 

donc le polynôme Po = c kX k répond à la question. 

fc =0 

(b) D'après la question précédente le vecteur U = Vp 0 est l'unique solution du 
système linéaire t AAZ = l Ab. 

(c) À m , = $ m (Po). 

4. Application 


(a) On trouve A = 
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(b) On a t Ab = 


/ 4 \ 
0 
2 

V 0 / 


(c) On trouve U = (2, -1, ^). 

(d) P 0 (X) = 2-±X- X 2 + ^X 3 et À 3 = ||6 — Au\\\ = 0. 

(e) Le graphe de la fonction t i — » Po(t) et les quatre points (x u yi). 
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